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© A matching system and method for trading in- 
struments are provided in which bids are automati- 
cally matched against offers for given trading instru- 
ments for automatically providing matching transac- 
tions in order to complete trades for the given trad- 
ing instruments in which controllable subsets (110, 
112) of a distributable system trading book (118) 
may be selectively provided to trading keystations 
(24) in the matching system from the host computer 
(20) or central system for control lably masking the 
available trading market. The system comprises the 
host computer (20) for maintaining a host book data 
base (118) comprising all of the active bids and 
^ offers in the system by trading instrument, a transac- 
tion originating keystation (24a) at a client site (26a) 
for providing a bid on a given trading instrument to 
© the system for providing a potential matching trans- 
_ action, a counterparty keystation (24b) for providing 
q an offer on the given trading instrument involved in 
^ the potential matching transaction, and a network 
Q (22) for interconnecting the host computer (20), the 
transaction originating keystation (24a) and the coun- 
O- terparty keystation (24b) in the system for enabling 
^ data communication therebetween. Both the transac- 
tion originating keystation (24a) and the counterparty 



keystation (24b), which of course can comprise more 
than one counterparty for a given transaction, for the 
potential matching transaction each have an asso- 
ciated local data base keystation book (110, 112) 
comprising a subset of the host book (118). The 
content of each of the keystation books (110, 112) 
has an associated display depth range which in 
controllable by the host computer (20) and is up- 
datable by transaction update broadcast messages 
(132) received from the host computer (20) through 
the network (22). The network (22) is preferably 
transparent to the transactions communicated via the 
network (22). In the system of the present invention, 
the broadcast messages (132) from the host or cen- 
tral system (20) are broadcast to all of the keysta- 
tions (24) in the matching system and are used to 
update the keystation (110, 112) books whereas the 
directed messages (122, 124, 128, 130) which are 
sent from the central system or host (20) are di- 
rected back only to the keystations (24a, 24b) in- 
volved in the actual matching transaction. These 
directed messages are used to update the local 
entry data base or order book (114, 116) at the local 
keystations (24a, 24b) involved in the transaction so 
as to indicate what has happened to the offer or bid 
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at that particular keystation (24a, 24b) made in the 
connection with the matching transaction. 



CENTRAL 
SYSTEM 



XACT 
304 



22 I 



•32 
DIRECTED 
MESSAGE 



I 



-20 



BROADCAST 
-34 



XACT 

fT^AZ/SJlCT/OfA 
\ MESSAGE / 

304 



S2 



-tV . 



26b 



SI 



-34 
•BROADCAST 



CLIENT 
SITE 



I CLIENT 



I 



2 



'26a. 



KEYSTATION \KS\ [K5\ 

24c 



2 



1 



EP 0 407 026 A2 



2 



DISTRIBUTED MATCHING SYSTEM AND METHOD 



The present invention relates to matching and 
methods for effectuating trades of trading instru- 
ments through automatic matching in which buyers 
and sellers who are willing to trade with one an- 
other based on specified criteria may automatically 
trade when matching events occur satisfying these 
criteria, and more particularly to such matching 
systems in which the book of bids and offers may 
be distributed under control of the central system 
or host computer, to the participating keystations or 
client sites in the system. 

Information retrieval systems for financial in- 
formation, such as stock market type of information 
and money market information, normally employ a 
transfer of data in a high-performance, real-time 
information retrieval network in which update rates, 
retrieval rates and subscriber and/or user popula- 
tion are generally very high. An example of such a 
system is REUTERS DEALING SERVICE which is 
used in the foreign exchange or money market. 
Such systems, while providing rapid video con- 
versation capability, are not anonymous systems 
nor do they provide for automated anonymous 
trading such as is possible in a matching system. 
Of course, conversational dealing systems have 
their place in the market and serve particular needs 
where appropriate. However, anonymous matching 
systems are also often desired and, by their very 
nature, do not normally employ a conversation ca- 
pability since the parties to the transactions are 
unknown until the transaction has been completed. 
Examples of satisfactory prior art video conversa- 
tional systems for use in connection with trading of 
financial information are disclosed in commonly 
owned US-A-4,531,184; US-A-4,525,779 and US-A- 
4,404,551, by way of example. Prior art examples 
of matohing systems used in connection with the 
trading of trading instruments are disclosed in U.S. 
Patent No. 4,412,287, which discloses as an auto- 
mated stock exchange in which a computer match- 
es buy and sell orders for a variety of stocks; U.S. 
Patent No. 3,573,747, which discloses an anony- 
mous trading system for selling fungible properties 
between subscribers to the system; U.S. Patent 
No. 3,581 ,072, which discloses the use of a special 
purpose digital computer for matching orders and 
establishing market prices in an auction market for 
fungible goods; and U.S. Patent No. 4,674,044, 
which discloses an automated securities trading 
system. However, none of these prior art matching 
systems implements or suggests the use of a 
broadcast capability for messages from the host 
computer or central system which is employed to 
update a trading book of bids and offers locally 
stored at the keystations to provide restricted sub- 



sets of the host book at these keystations. In Addi- 
tion, no prior art matching systems are known to 
applicants in which directed messages are em- 
ployed between the keystations in the system and 

5 the central system to update the local entry order 
data bases and broadcast messages are employed 
to update the keystation book which is a restricted 
subset of the host or central system book. More- 
over, none of these prior art system employ sum- 

io mary books at the local keystations as subsets of 
the host or central system book. 

According to one aspect of the invention there 
is provided a matching system for trading instru- 
ments as set out in claim 1. According to another 

75 aspect of the invention there is provided a distrib- 
uted matching system method as set out in claim 
5. 

In either aspect, the subset keystation books 
may comprise accumulated summaries of corre- 

20 sponding bids and offers in the host book. The 
accumulated summaries may be updated in re- 
sponse to transaction update broadcast messages. 
This may be done by accumulating common price 
bids and common price offers to provide the accu- 

25 mulated summaries. 

The bids and offers may comprise logical data. 
The network means of the first aspect may be 
transparent to the transactional data associated 
with the matching system. Ihe keystation books 

30 may each comprise a restricted subset of the total 
depth of the host book with respect to the best 
bids and offers present in the host book database. 
The keystation books and offers may be anony- 
mous prior to completing the matching transac- 

35 tions. The data communication may be via user 
tokens in the system. The display depth of one of 
the keystation books preferably prevents looking 
into the host book at the keystations. Each of the 
associated keystations means may further com- 

40 prise an order book, the order book comprising the 
orders being maintained by the associated keysta- 
tion means in the system, the order book being 
updatable in response to directed messages from 
the host computer means. The given trading instru- 

45 ments may comprise foreign exchange currencies. 

In the present invention, as opposed to the 
prior art known to applicants, the central system 
maintains a data base consisting of all of the trad- 
ing instruments available for trade, credit informa- 

so tion, and the bids and offers that are present 
throughout the system, while the client sites or 
keystations maintain copies of only the best bids 
and offers and use those to generate a display. 
Thus, the client sites have some restricted subset 
of the total depth of the system book located at the 



3 



central data base. By transmitting only subsets of 
the total system book from the host, the amount of 
network overhead that is required is significantly 
reduced, which reduction is further enhanced by 
the use of only summary information in the keysta- 
tion books. Moreover, this eenables the central 
data base maintaining a full set of information for 
every entry including identification of the parties 
which identification is not to be provided for the 
subset books at the keystations in an anonymous 
trading system. The only time that the keystation is 
made aware of the parties involved in the transac- 
tion is after the transaction has been completed. 
Thus, in the system of the present invention, the 
host may enforce a structure on the client site data 
bases which is the maximum depth of displayable 
queue or display depth for a particular trading 
instrument. By a single parameter change at the 
host or central system, the view of the trading 
instrument throughout the entire matching system 
"world*' can be effectively changed. For example, if 
the host system sets the display depth equal to 
one, then none of the keystations would be able to 
look further into the book. If desired, this procedure 
can be dynamically varied from the host so that at 
given times or given days different aspects of the 
trading environment can be displayed. Although, 
dynamic control of the content of a local receiver 
data base from a transmitted data base in an 
information retrieval communication network has 
been previously employed by applicants assignee 
such as disclosed in U.S. Patent Nos. 4,745,559 
and 4,750,135, these systems are different from 
the type of system control employed in the system 
of the present invention in which restricted subsets 
of the host book are maintained as summary books 
at the keystation local data bases. Thus, the sys- 
tem of the present invention for providing a distrib- 
uted matching system overcomes the disadvan- 
tages of the prior art. 



Disclosure of the Invention 



A matching system for trading instruments is 
provided in which bids are automatically matched 
against offers for given trading instruments for 
automatically providing matching transactions in or- 
der to complete trades for the given trading instru- 
ments in which controllable subsets of a distributa- 
ble system trading book may be selectively pro- 
vided to trading keystations in the matching system 
from the host computer or central system for con- 
trollably masking the available trading market. The 
system comprises the host computer for maintain- 
ing a host book data base comprising all of the 
active bids and offers in the system by trading 



instrument, a transaction originating keystation at a 
client site for providing a bid on a given trading 
instrument to the system for providing a potential 
matching transaction, a counterparty keystation for 
5 providing an offer on the given trading instrument 
involved in the potential matching transaction, and 
a network for interconnecting the host computer, 
the transaction originating keystation and the coun- 
terparty keystation in the system for enabling data 
io communication therebetween. Both the transaction 
originating keystation and the counterparty keysta- 
tion, which of course can comprise more than one 
counterparty for a given transaction, for the poten- 
tial matching transaction each have an associated 
75 focal data base keystation book comprising a sub- 
set of the host book. The content of each of the 
keystation books has an associated display depth 
range which in controllable by the host computer 
and is updatable by transaction update broadcast 
20 messages received from the host computer 
through the network. The network is preferably 
transparent to the transactions communicated via 
the network. The transaction originating keystations 
and the counterparty keystation or keystations 
25 comprise means responsive to the received trans- 
action update broadcast messages for updating the 
associated keystation books and further comprise 
means for providing directed messages to the host 
computer corresponding to the bid and the offer, 
30 respectively. The directed messages are pro- 
cessed and used to update the host book. The host 
computer comprises means for conditionally pro- 
viding the transaction broadcast update messages 
to the keystations in the system in response to the 
35 presence of an update condition. The update con- 
dition comprises updating of the host book and the 
received bid or offer having a relative value com- 
pared with other bids or offers within the host book 
.which is within the keystation book display depth 
40 range of relative values. Preferably the host com- 
puter processes the matching transaction for a 
given trading instrument in time order entry to the 
matching system. The subset keystations books 
preferably comprise accumulated summaries of 
45 corresponding bids and offers in the host book, 
with the summaries comprising an accumulation of 
common price bids and an accumulation of com- 
mon price offers. Preferably, the bids and offers 
comprise logical data. Tokens are used in the 
so system for transmission of the data with respect to 
users and other information. The keystation book, 
as was previously mentioned, comprises displaya- 
ble data having a defined keystation book display 
depth range, such as the best bid or offer, the next 
55 best bid or offer, and so forth, and bids and offers 
which fall outside that display depth range are not 
displayed. Thus, the keystation books each com- 
prise a restricted subset of the total depth of the 
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host book with respect to the best bids and offers 
present in the host book data base. These bids and 
offers contained in the keystation books are anony- 
mous prior to the completion to the matching trans- 
action. In this regard, preferably a display depth of 
one for the keystation books would prevent looking 
into the host book at the keystation. In the system 
of the present invention, the broadcast messages 
from the host or central system are broadcast to all 
of the keystations in the matching system and are 
used to update the keystation books whereas the 
directed messages which are sent from the central 
system or host are directed back only to the 
keystations involved in the actual matching transac- 
tion. These directed messages are used to update 
the local entry data base or order book at the local 
keystations involved in the transaction so as to 
indicate what has happened to the offer or bid at 
that particular keystation made in the connection 
with the matching transaction. Thus, by employing 
the distributed matching system of the present 
invention, controllable subsets of a distributable 
system trading book may be selectively provided 
to the various trading keystations in the matching 
system from the host or central system in order to 
controllably mask the available trading market and 
efficiently transmit only the required matching in- 
formation to those keystations which require it. 

An example of the invention will now be de- 
scribed with reference to the accompanying draw- 
ings in which: 

FIG. 1 is an overall system functional block 
diagram of a distributed matching system; 
FIG. 2 is a functional block diagram of the 
system of FIG. 1 illustrating the flow of informa- 
tion in connection with the entry of a bid and the 
entry of an offer in the distributed matching 
system of FIG. 1 ; 

FIG. 3 is a functional block diagram similar to 
FIG. 2 of the flow of information in the distrib- 
uted matching system in connection with a hit, 
bid or trade; 

FIG. 4 is an illustrative diagram of a logical 
model of a book market, pre-posting, at the host 
or central system and illustrates the central sys- 
tem book; 

FIG. 5 is an illustrative diagram similar to FIG. 4 
illustrating a typical keystation book as a subset 
of the central system book illustrated in FIG. 4; 
FIG. 6 is a functional block diagram illustrating 
the flow of information in the system in connec- 
tion with a typical matching transaction; 
FIGS. 7 - 12 are illustrative diagrams of a typical 
IXM update broadcast message structure; 
FIG. 13 is an illustrative diagram similar to FIG. 
4, illustrating a book market entry position, at 
market, Jbased on the example of FIG. 4; 
RG. 14 is an illustrative diagram similar to FIG. 



5 of book market entry position, with the cre- 
ation of a new sub-book based on the book 
illustration of FIG. 4; 

FIG. 15 is an illustration similar to FIG. 4 of an 
5 auction market entry position, market equal, 
based on the book of FIG. 4; 
FIG. 16 is an illustrative diagram similar to FIG. 
15 of the auction market entry position, with the 
market bettered, based on the book of FIG. 4; 
w FIG. 17 is an illustration of a logical model of the 
book market, similar to FIG. 4, after posting; and 
FIG 18 is an illustrative diagram similar to FIG. 4 
of the logical model of the book market of FIG. 4 
after trade. 

75 Referring now to the drawings in detail and 

initially to FIG. 1 thereof, there is shown a distrib- 
uted anonymous matching system for use in trad- 
ing various trading instruments, such as different 
foreign exchange currencies. In the system as de- 

20 scribed herein, the trading is effectuated through 
anonymous matching as opposed to through the 
conversation video system described in US-A- 
4,531,184; US-A-4,525,779 and US-A-4,404,551 
commonly owned. Thus, the distributed matching 

25 system may be thought of as a computerized ex- 
change in which its central role is to identify a 
buyer and a seller who are willing to trade with one 
another based on specified criteria, such as price, 
quantity and credit. When such a matching event 

30 occurs, preferably the buyer and seller are in- 
formed of the trade and sufficient information is 
then provided to them to complete the physical 
clearing of the transaction. In order to support this 
central function, the matching system requires var- 

35 ious support functions one of which is preferably 
the maintenance of summary market information on 
the participant's workstation or keystation displays 
at the various client sites. Preferably in the system, 
at all times the system will display the best inside 

40 price for every instrument traded on the system. 
The best inside price is preferably defined to be 
the highest value bid and the lowest value offer in 
the system. Preferably the prices are displayed 
together with the quantity bid or offered at the 

45 specified price so that the trader at the keystation 
can observe the market activity. By observing the 
market activity, the trader can decide whether to 
enter a bid, or enter an offer into the market in an 
effort to complete a matching transaction. Prefer- 
so ably, the anonymous matching system maintains a 
book of bids and offers in the central system 20 or 
host computer. A user of keystation at a client site, 
such as client site 26a or 26b illustrated in FIG. 1 
by way of example, interacts with the book by 

55 submitting bid. offer, hit, or take transactions. The 
order entry function is preferably conventionally 
achieved through data entry using a conventional 
keyboard, pointing device such as a mouse or any 
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other conventional data entry tool. The central sys- 
tem 20 validates the transaction request, processes 
the bid, offer, hit or take according to the rules of 
the market and attempts to find matches between 
this new entry and the other bids and offers posted 
in the system book. If a match is found, then the 
trade is automatically executed, the participants to 
the trade are informed, all databases and trader 
screens are updated as to the quantities traded and 
the quantities remaining and, if desired, a clearing 
agency may be informed as to the details of the 
trade so that payments and exchanges may be 
completed. If, on the other hand, a match cannot 
be found, then the system preferably either dis- 
poses of the entry for hit or take or keeps the entry 
for bid or offer for later processing.- Preferably in all 
cases transactions are processed to completion 
according to certain rules and the various client 
sites 26a, 26b preferably receive real-time updates 
of the new status of the trading instruments. Thus, 
as shown and preferred in FIG. t, the client site 
systems 26a and 26b only two of which are shown 
by way of example in FIG. 1, submit transactions, 
such as represented by reference numeral 30, to 
the central system 20 via the communication net- 
work 22. As will be explained in g eater detail 
hereinafter with reference to FIG. 6, the submission 
of a transaction 30 from a client site 26a or 26b to 
the central system 20 will preferably result in one 
or more messages, represented by reference nu- 
meral 32, going directly back as a directed mes- 
sage to the client site 26a in this example, which 
initiated the transaction message. Another effect of 
the transaction message 30 being sent to the cen- 
tral system 20 is that for certain sorts of transac- 
tions, a broadcast message 34 is generated by the 
central system 20 which is then delivered to all 
client sites 26a, 26b attached to the central system 
20. Thus, the directed response or the directed 
message 32 only goes back to the particular client 
site 26a and, more particularly, the particular 
keystation, 24a by way of example, at that client 
site 26a which initiated the transaction message 
whereas the broadcast message 34 goes to all 
client sites 26a, 26b and all of the various keysta- 
tions associated at those client sites 26a, 26b. By 
way of example, in FIG. 1 a typical client site 26a 
is shown as having keystations 24a, 24b, 24c 
through to 24 n with the number of keystations 
merely being limited by the capacity of the system 
and the desired processing time. With respect to 
the distribution of the functionality in the system of 
the present invention, the communication network 
22 preferably does not really play a part in that it is 
transparent to transactional information. By this 
what is meant is that when the transactional in- 
formation leaves the client site 26a, for example., it 
could be, if desired, encrypted or garbled in a way 



that the only other entity which could understand it 
would be the central system 20 and that would be 
irrelevant to the function of the network 22 since 
the network does not look at the messages, does 
5 not process the messages, and merely transfers 
these messages to the appropriate parts of the 
system, such as to the central system 20. In this 
regard, the network 22 is functioning simitar to a 
paired cable in that it is a conduit to pass the 
io information back and forth. Of course, the network 
22 has various other communication functions 
which, however, for purposes of understanding the 
present invention are unnecessary to go into. Suf- 
fice it to say that preferably, the communication 
75 network 22 uses a protocol which can be termed 
hierarchal fan-out in which one node transmit to 
multiple nodes which in turn transmits to multiple 
other nodes. Thus, network 22 helps implement 
broadcast capabilities integrated with a message 
20 switching network to achieve full tolerance and 
broadcast distribution. It should be noted, when a 
match occurs, the central system 20 will preferably 
send directed messages or responses to all of 
those parties in the system that were involved in 
25 the match, so that, in some instances, two, three or 
more client site 26 maybe involved in receiving the 
directed message. However, this still differs from 
the broadcast message which is sent to all client 
sites irrespective of their involvement in a particular 
3D match. 

Referring now to FIG. 2, this figure illustrates a 
typical data flow for entry of a bid or an offer, with 
the network 22 being omitted since, as was pre- 
viously mentioned it is transparent to transactional 
35 information. First discussing the enter bid event in 
accordance with the system of the present inven- 
tion, keystation 1 or 24a, submits a bid transaction 
to the central system 20. The directed message or 
directed response 32 which it receives back from 
40 the central system or host 20 is termed a bid 
acknowledgment or BID-ACK. This acknowledg- 
ment is a command acknowledgment which is pref- 
erably followed by an entry position message and 
is as was previously mentioned, is directed directly 
45 back to the keystation 24a. In addition, as shown 
and preferred in FIG. 2, a bid update message is 
broadcast by the central station 20 to all keysta- 
tions in the system, such as represented by refer- 
ence numeral 34a in FIG. 2. This broadcast mes- 
50 sage 34a preferably occurs if this new bid 32a was 
the new best bid in the system, or was an addi- 
tional quantity being bid at the best price in the 
system. Thus, if this new bid 32a is at the highest 
price or better or higher, then it will result in a bid 
55 update broadcast message 34a going out through- 
out the system. In addition, as also shown by way 
of example in FIG. 2, if it is desired to disseminate 
an external ticker 60, then the ticker information 60 
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will also be provided of the best bid or best offer. 
Preferably, the same procedure is followed with 
respect to entry of an offer with the messages, in 
this instance, being identified as offer, given refer- 
ence numeral 51 , offer acknowledgment or OFFER- 
ACK, given reference numeral 32b, and the broad- 
cast message for offer update, being given refer- 
ence numeral 34b. 

Referring now to FIG. 3, the data flow in accor- 
dance with the present invention is illustrated with 
respect to a situation in which there is a hit bid 
resulting in a trade. In this situation, there is sub- 
stantially more activity than in the situation pre- 
viously described with reference to FIG. 2. Thus, as 
shown and preferred in FIG. 3, if keystation 24b 
submits a transaction called "hit bid", represented 
by reference numeral 62, to the centra! station or 
host 20, a hit acknowledgment or HIT-ACK, repre- 
sented by reference numeral 64, is provided back 
to keystation 24b as a directed message. At that 
point, the central system 20 will recognize that a 
match is possible because the "hit bid" message 
says that keystation 24b is willing to trade at the 
bid price. Assuming that credit is OK and does not 
play a role beyond that in this transaction, the 
central system 20 determines that a match is pos- 
sible put, preferably, before committing to the 
match, it may get involved in a risk limiting pro- 
tocol using a transaction desk 70 which determines 
whether the trade is possible, and if so, acknowl- 
edges this to the central system 20. Assuming that 
a trade is possible, then a match occurs. At that 
point several messages are generated from the 
central system 20. One of these messages is 
termed the match message, given reference nu- 
meral 65, which is a directed message that goes to 
the bidder, which in this instance is keystation 24b, 
and to the keystation 24a which originally owned 
the bid. Thus, in this instance, directed messages 
go to more than one keystation 24. Preferably, 
every match must be acknowledged so there is a 
match acknowledgment message, MATCH-ACK 
which comes back from the buyer and seller 
keystations 24b and 24a and is used to determine 
that the match was in fact received correctly and 
that the deal can be considered complete at that 
point. In addition, a broadcast message is gen- 
erated that a trade has occurred which trade up- 
date message, given reference numeral 67, may 
possibly cause a new best bid to occur or could 
affect the quantity or price at the top of the book. 
Again, if the trades and best bids go into the ticker 
60, then this information is provided to the ticker as 
well. Similarly, if clearing information is provided to 
a clearing house, this too occurs as represented by 
reference numeral 69. In addition, as shown and 
preferred, trade tickets may also be generated. 
Thus, trade ticket information is also preferably 



provided to the participating keystations 24a and 
24b so that the trade tickets can be generated. 

Referring now to FiGs. 4 and 5, illustrations of 
typical books employed in the distributed matching 

5 system are shown, with FIG. 4 illustrating a typical 
book at the central system 20 and FIG. 5 illustrat- 
ing a typical keystation book at a typical keystation 
* such as keystation 24a, based on the book of FIG. 
4. The central station or host book illustrated in 

jo FIG. 4 is a logical model of the book market pre- 
posting and is divided into a bid side and an offer 
side. Each box in the diagram preferably stands for 
an entry into the side of the market. The value in 
the upper left hand corner of the box represents 

75 the price of the trading instrument and the value in 
the lower right hand corner represents the primary 
quantity of the trading instrument. As further shown 
and preferred in FIGS. 4 and 5, on the bid side the 
highest absolute value is at the top of the book and 

20 the lowest absolute value is at the bottom of the 
book, whereas on the offer side the worst relative 
offer value is at the top of the book and the best 
relative offer value is at the bottom of the book. In 
addition the time order of bids and offers goes 

25 from left to right with, on the bid side, the last bid 
being left most and the first bid being right most, 
whereas on the offer side, the first offer is left most 
and the last offer is right most. This convention is 
also followed in connection with the keystation 

30 book of FIG. 5 which is a subset of the system or 
central station or host book of FIG. 4. Thus, as can 
be seen in FIG. 5, the keystation books located at 
the client sites 26 maintain copies of the best bids 
and offers contained in the host book of FIG. 4 and 

35 use that information to generate displays at the 
keystations 24. In addition, as was previously men- 
tioned, the display depth of the keystation book is 
controlled by the host computer 20. For example, 
in FIG. 5. a display depth of 3 is illustrated on the 

40 bid side and the offer side. It is this display depth 
which helps restrict the subset of the total depth of 
the book contained at the host computer or central 
' system 20. In reality, there are two controls on the 
display depth, one is a central control by the host 

45 computer 20 which determines the maximum pos- 
sible display depth for the keystation book, and the 
keystation 24 itself which, within that maximum 
parameter, can further limit the display depth of the 
book. Of course, the host computer also restricts 

so the subset of the host book by limiting other in- 
formation such as by withholding the identities of 
the parties until the transaction is completed and 
such other things as net together prices, and net 
together quantities. It should be noted that in the 

55 illustrative example of FIGS. 4 and 5, bids and 
offers of equal goodness are drawn on the same 
order down the line. The central system book 
maintained by the host contains detailed informa- 
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tion from each client site on the particulars of each 
bid or offer. Preferably each bid and offer is iden- 
tified with a token to give it a unique handle by 
which it can be referred to in future transactions 
and is time-stamped based on entry into the sys- 
tem. As further shown and preferred in FIG. 5, the 
keystation book is a summary book which contains 
accumulated summaries of bids at the same price 
and offers at the same price. Thus, by way of 
example, block 71 in FIG. 4 is a summary of blocks 
73, 75 and 77 in FIG. 4, which shows a total 
quantity of 10 at the price of 138.86, and block 80 
is a summary of blocks 82 and 84 in FIG. 4 which 
shows a total quantity of 14 at the price 138.38. 
Similarly, on the offer side, block 86 is a summary 
of blocks 88 and 90 in FIG. 4, showing a total 
quantity of 9 at an offer price of 139.9, and block 
92 is a summary of blocks of 94, 96 and 98, 
showing a total quantity of 13 at an offer price of 
139.70. It should be noted that with respect to the 
offer side of FIG. 5, since the display depth is only 
three, the fourth worst offer represented by block 
100 in FIG. 4 does not appear in the keystation 
book of FIG. 5 since it is outside the designated 
display depth range. 

With respect to the user entry record main- 
tained at the central database 20, preferably such 
items as the bidder offer indicator, the instrument 
ID number, the quote, the quantity, the time-stamp, 
the keystation transaction number, the host trans- 
action number, etc. are maintained. If desired, dif- 
ferent trading instruments may be quoted in dif- 
ferent ways. For example, you may have some 
trading instruments quoted on the basis of absolute 
price and others on the basis of yield or discount, 
and so on. In addition, clearing information may be 
stored at the central system 20. As was previously 
mentioned, this type of information fully qualifies 
the entry to the host computer or central system 20 
which can perform matching based on the collec- 
tion of bids and offers that it has at any particular 
point in time, whereas the client site or keystation 
24 preferably maintains copies of only some of 
these fields so that it can create displays. Thus, the 
host or central system 20 reduces the amount of 
network overhead that is required by transmitting 
only summary information about the book and typi- 
cally restricts the price depths that are sent down, 
such as the depth of three given in the example of 
FIG. 5. In addition, as previously mentioned above, 
the host will aggregate quantities at the same price 
level as illustrated in FIG. 5. In allocating the accu- 
mulated summary to a match, the rules generally 
followed are that it goes by price, time of entry to 
the system, and by credit. 

Now we shall briefly discuss the IXM update 
message structure for broadcast messages. IXM as 
used herein is another name for the book or an 



instrument crossed with a market. The book main- 
tenance protocol or operation block protocol is 
preferably a way for instructing the client sites 26 
to add, drop or remove particular sub-books from 
5 their associated book displays. Preferably, the host 
20 enforces a structure on the client site data base 
which is a queue of prices whose maximum display 
depth is that display depth that the host enforces 
for that particular instrument. The IXM update mes- 
io sage is a broadcast message which preferably 
contains a number of fields, such as the identifying 
information for the trading instrument that is being 
effected by this updated message, with the in- 
formation being tokenized in order to minimize the 
75 bandwidth used on the network. Thus, very short 
numbers are used to indicate things like the trading 
instrument or the user or the subscriber that the 
system is trying to affect. In this instance, the IXM 
update message instructs the client site 26 to up- 
20 date the information being maintained in a particu- 
lar instrument and contains an IXM token. As 
shown and preferred in FIGS. 7 and 8, the IXM 
update message contains a number of fields for 
providing the requisite summary information, such 
25 as the number of highs, lows, trades, etc., which 
information is used to key into the rest of the 
message. Preferably IXM updates are cummulative 
and apply to the then current state of the book 
maintained at the client site 26. Thus, the IXM 
30 update preferably contains new information about 
an IXM and the state in context of the instruments 
book. The message is preferably of variable length 
and may or may not contain certain information 
blocks. The IXM sequence number field preferably 
35 represents a number of updates to an IXM. The 
keystation 24 uses this value to preferably ensure 
that it receives all updates to an IXM and that it 
does not apply an outdated update. The block list 
size preferably defines how many information 
40 blocks are required for the IXM. Preferably the size 
of the operations list may exceed the maximum 
size of the message. In such an instance, the IXM 
is segmented across multiple messages. The num- 
ber of highs specifies that a high quote is being 
45 sent, which typically would be only a one or zero. 
Similarly the number of lows specifics that a low 
quote is being sent, which would typically only be 
a one or a zero. The number of trades preferably 
specifies the length of the trade list for the mes- 
so sage which is used for the last trade statistic as 
well as for support of the ticker. Typically the IXM 
image would only have, at most, a single trade 
block to indicate the last trade if there was one. 
The number of operations preferably specifies the 
55 length of the operation list for the message. If the 
block list size does not equal the sum of the 
number of highs, number of Ipws, number of 
trades, and number of operations, the IXM has 
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been segmented across multiple messages. At 
least one IXM segment message will then prefer- 
ably follow. When the sum of all the number of 
highs, lows, trades and operations fields across the 
segmented messages equal the block list size, 
then preferably the IXM data set is complete. 

In order to get the book initially at the keysta- 
tion, it is requested from the central system 20 
during an initialization sequence. Thus, the first 
thing that a keystation 24 at a client site 26 does 
when it connects the network 22 and, thereby, 
through to the central system 20, is to request a 
download of all the currently active books. The host 
20 then preferably sends a snapshot of each book 
and, from then on, the central system 20 will con- 
tinue to send out updates on either a periodic basis 
or immediately after each change to indicate that 
the various items in the book have changed. 

It should be noted that, preferably, with a sin- 
gle parameter change at the host system 20, effec- 
tively the view which the entire "world n or system 
population obtains with respect to a particular in- 
strument is effectively changed. In this regard, if 
the host system 20 sets the display depth equal to 
one then, preferably, that means that no one can 
look into the book and that the host will not send 
out updates off of the best price display. This 
display depth can, of course ,be dynamically 
changed by the host on a daily basis or on any 
other periodic basis desired to provide centralized 
control over the distribution of the book. It should 
be noted that preferably all of the data in the 
system is logical data; that is all of the fields have 
meaning to the system. 

In this regard, in order to understand the dis- 
tributed book structure , it should be understood 
that a book as used herein is the repository for 
bids/offer information on a particular trading instru- 
ment. Depending where that book is maintained, 
the sort of information that goes into it is going to 
be different so that the repository for bid/offer in- 
formation on a given financial instrument, such as 
Japanese Yen, in the host 20 contains things like 
individual bids and offers, their identities, the clear- 
ing information and all of that maintained in strict 
price/time priority; whereas the book on Japanese 
Yen maintained at the client site 26 preferably 
contains some summary information about the total 
quantity bid and offered at a particular price, and 
does not contain all bids and offers, it only contains 
the ones that are appropriate. 

There are actually two collections of informa- 
tion which are being maintained at the client site 
26. One of these collections of information is the 
book for each instrument which is maintained at the 
keystation 24 sites which have been given refer- 
ence numerals 110, 112, by way of example in 
FIG. 6. Another book maintained at each site is the 



local entry data base or order book which has been 
given reference numerals 114 and 116 in FIG. 6. 
As previously mentioned, there is aiso the host or 
system book database, given reference numeral 

s 118 in FIG. 6. Each time a client site 26 starts up 
as a keystation 24, as was previously mentioned, 
the keystation 24 is preferably initially empty and 
requests the download of the currently active books 
from the central system 20. As was previously 

10 mentioned, separate books are maintained for each 
trading instrument, so there would be a separate 
book for Japanese Yen, a separate book for 
Deutsch Mark, a separate book for dollars, etc., 
assuming that the system of the present invention 

is was used for trading foreign exchange currencies. 
Each of these books would be maintained at a 
given display depth. In this regard, it should be 
noted that an IXM update broadcast message is 
only broadcast when the price information is inside 

20 the assigned display depth that has been assigned 
by the host computer or central system 20. With 
respect to the local entry database or order books 
114. 116, these order books 114, 116 are updated 
by directed messages from the central system 20 

25 and/or record the orders of the particular keystation 
24b or 24a which have been sent to the central 
system 20. In this regard, these order books 114, 
116 are preferably kept current so that it is a listing 
only of orders which are still present in the central 

30 system 20 from the respective keystations 24b or 
24a. This order database 114 and 116 gets modi- 
fied, such as through the removal of data, due to 
various occurrences, such as when a complete 
match has occurred for a given order an entry 

35 remove message is provided, or if it is partial 
match you may get an entry message that tells you 
that only that a partial match has been done 
against that order. The match notification which 
was previously referred to preferably refers to a 

40 particular order that is contained in the order 
database 114 or 116 and indicates what quantity or 
portion of the order has been matched. If all of the 
order has been matched, the entire order is then 
preferably deleted from the respective order 

45 database 114 or 116. By way of example, if a bid 
were put in for ten million Yen at a price of 127 and 
the display was enabled, that is the display depth 
was set to something greater than or equal to one, 
then the central system 20 would preferably con- 
so struct a broadcast message, which is the afore- 
mentioned IXM update broadcast message, which 
would inform all client sites 26 that a new bid had 
been added to the Yen book, assuming that were 
the instrument being traded. The IXM update mes- 

55 sage would instruct an operation block which would 
say add to index one the ten million at 127. As for 
the other parameters in the IXM update message, 
add index would equal one, type would equal bid, 
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quote would equal 127 and quantity would equal 
ten million. In the above example, the transaction 
achieves two functions. The first function it 
achieves is that a bid is submitted and the host 
sytem 20 responds to the keystation 24a submit- 
ting the bid that the bid was accepted and that 
there was no ambiguity in that the bid is definitely 
in the system 20, the system 20 has it, and the 
local entry database 116 has it. The other function 
indicates that the bid was of a certain characteristic 
that the rest of the "trading world" in the system 
should know about and this is accomplished as a 
result of the IXM broadcast message which was 
generated to all of the client sites 26 which were 
then told about this in summary as opposed to 
being given all of the detailed information. It should 
be noted that, as previously mentioned, in terms of 
functional operation, the entry of a bid to the sys- 
tem is the same as entry of an offer. 

In the situation when a trade occurs, this 
means that a matching offer is present in the 
system, the host system 20 has accepted that 
matching offer, and sends back the acknowledg- 
ment command, in effect retrieving the existing 
book on Yen. in the above example, finds out that ; 
there is ten million Yen at 127 in the book, adds to 
that the newly entered fifteen million and 127, and 
is aware that it has positioned fifteen million at 127. 
The host 20 then does the match up including that 
ten million and does the trade, taking out the s 
existing bid, so it reduces that amount to zero 
million at 127 leaving over five million at 127 on the 
offer side. In this instance, as will be explained with 
reference to FIG. 6, at least two directed messages 
have been sent, actually four having been transmit- 3 
ted to the client sites 26 that are involved in the 
trade. The seller will get an indication that his Yen 
bid has traded by means of a match notification 
and he will, thereafter, be informed who the coun- 
terparty was after the match has been made. The 4 
clearing and settlement of the trade will then pref- 
erably be the responsibility of the subscribers. The 
counterparty who originally transmitted the offer 
and entry position message saying that it had a 
Yen offer positioned greater than the bid will then <t 
get an entry positioned Yen offer at five million at 
127 and will get a match notification saying that, 
with respect to his offer, ten million of his original 
fifteen million has traded with the party who will 
then be identified Lastly, the IXM update broadcast 50 
message will be constructed and broadcast to all 
client sites 26 to update the trading book. That 
update message will preferably, in the above ex- 
ample, contain two operation blocks, one which will 
remove the bid information from the client book 55 
and the second which will post the new five million 
offer which remains on the offer side and will show 
that a trade took place. In addition, as was pre- 



viously mentioned, if desired, ticker information will 
also be provided in the IXM update message say- 
ing what traded, keeping track of the cummulative 
volume, the net change, the number of changes, 
the high limits, the low limits and so forth. It should 
be noted that preferably only the keystation 24 that 
either executed the transaction or was involved 
somehow in that transaction will receive the di- 
rected message with respect thereto and not other 
keystations 24 at the same client site 26, whereas 
with respect to broadcast messages all keystations 
24 at all client sites 26 receive these messages. If 
desired, with respect to credit, which does not form 
part of the present invention herein, this can be 
controlled on a client site 26 by client site 26 basis 
as opposed to a keystation 24 basis. Thus, in the 
system of the present invention, the network 22 
has two functions, one of which is directed mes- 
sage delivery and the other of which is broadcast 
message delivery. 

Referring now to FIG. 6 in greater detail, the 
network 22 which, as was previously mentioned, is 
transparent to transactional information has been 
omitted for purposes of explanation of the message 
flow in the system of the present invention. For 
purposes of the example of FIG. 6, keystation 24a 
can represent any keystation which originates a 
transaction and keystation 24b can represent any 
keystations which are involved as counterparties in 
the transaction which, as was previously mentioned 
can be more than one keystation at more than one 
location. The keystations 24a and 24b are normally 
remotely located from each other such as, for 
example, keystation 24a being in New York and 
keystation 24b being in London. In addition, the 
keystations 24a and 24 b are remotely located from 
the central system 20. In order to understand the 
message flow illustrated in FIG. 6, we will assume 
that the originating keystation 24a is receiving a 
display of the keystation book database located at 
keystation 24a. Assuming that the operator at that 
keystation 24a then desires to enter a bid or an 
offer, either of which will be termed an order, this 
information is input to the keystation 24a via con- 
ventional means, such as a keyboard or a mouse 
by way of example. The keystation 24a then prefer- 
ably validates the order and maintains its local 
order data base or local entry data base 116. The 
order, instead of being a bid or an offer, could be a 
hit or a take for a particular trading instrument as 
well since all of these various items would con- 
stitute an entry of an order. After the order has 
been entered, validated, and, the order data base 
116 maintained, a transaction message is built and 
sent as a directed message to the central system 
20. This is represented by reference numeral 120 
in FIG. 6. This transaction message 120 is received 
by the central system 20 and contains transaction 
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information- At this point, preferably the central 
system 20 sends back a directed message, termed 
a command acknowledgment message and given 
reference numeral 122, to inform keystation 24a 
that the transaction message 120 has been re- 
ceived. The transaction message 120 is time- 
stamped by the central system 20 at this point. 
Preferably the display of keystation 24a will in- 
dicate "please wait" until the transaction message 
120 has been acknowledged. Preferably, such ac- 
knowledgment happens relatively quickly, such as 
in about two seconds, by way of example. The 
central system 20 then preferably processes the 
transaction message 120 against the central sys- 
tem 20 stored copy of the system or host book 
which is contained in the host book data base 118. 
At this point, the central system 20 preferably 
either adds the entry of the transaction or the order 
from keystation 24a to the host book data base 118 
or matches that entry against existing bids and 
offers contained in the host book data base 118. 
Once that processing is completed, the central 
system 20 is ready to generate output messages 
not only to the originating keystation 24a, but pos- 
sibly to other keystations 24 such as the counter- 
party keystations represented by 24b and, assum- 
ing that an update message is required, to all 
keystations in the system. Thus, central system 20 
generates directed messages back to each of the 
keystations 24 involved in the matching transaction, 
such as 24a as the originating keystation and, 
assuming that there is a match, 24b as the counter- 
party keystation, and generates the IXM update 
broadcast message to all keystations 24. It should 
be noted that, as previously mentioned, a single 
transaction message 120 from keystation 24a, 
whether it is a hit, or a take, or a bid, by way of 
example, could result in multiple matches. For ex- 
ample, if keystation 24a wants to hit the bid for a 
quantity of 20, it is possible that to satisfy that 
order more than one match could be involved such, 
as for example, four or five different matches, par- 
ticularly, since the keystation book at keystation 
24a merely displays accumulated summaries of the 
bids or offers, such as represented by blocks 71, 
80. 86 and 92 in FIG. 5. If multiple matches occur, 
then, thereafter, the identity of all of the counterpar- 
ties involved in the multiple matches are displayed 
on the screen of the originating keystation 24a for a 
settlement purposes. Thus, on any given transac- 
tion, there will always be directed messages involv- 
ing the transaction originator and involving one or 
more counterparties or affected parties in that trade 
or transaction. If the market is an auction market, 
then it preferably has a price depth of one so that 
this determines how many prices the central sys- 
tem 20 can maintain with only one price being 
maintained in an auction market When a new bid 



goes in which betters the existing bid in an auction 
market, the existing bid is actually removed and 
effectively cancelled in the book. By way of exam- 
ple, an auction market is represented by FIGS. 15 

5 and 16. Preferably, after all of the directed mes- 
sages are generated to the counterparties, and the 
associated directed message acknowledgments, 
such as represented by reference numerals 124, 
126, 128 and 130 in FIG. 6, the IXM update broad- 

70 cast message, represented by reference numeral 
132 in. FIG. 6, is sent to all keystations 24 in the 
system regardless of whether or not they were 
involved in this particular matching transaction. It 
should be noted that preferably the first six steps 

75 illustrated in FIG. 6 with respect to the central 
system 20 are all essentially a-synchronous to any 
outside events. When the keystations 24a and 24b 
received the update broadcast message it will be 
processed against the local keystation book 

20 database 110, 112 and the local copy of the book 
will be maintained. As was previously mentioned, it 
should be noted that this local keystation book 110, 
112 is not an exact carbon copy of the central 
system book 118 but rather is only a selected 

25 subset of it which comprises an accumulated sum- 
mary of bids and offers within the assigned display 
depth. Thus, preferably, FIG. 6 illustrates a generic 
template for the processing of messages through- 
out the system of the present invention in order to 

30 provide the distributed functionality of the system. 

It should be noted that the concept of originat- 
ing keystation and counterparty keystation moves 
around with each transaction so that for each trans- 
action the originator may be different and may for 

35 different transactions occurring at the same time be 
an originating keystation in one instance and a 
counterparty keystation in another instance. In ad- 
dition, there are other instances in which the 
keystation may merely be a bystander and not 

40 involved in the particular transaction at all. Prefer- 
ably the control of the overall distributed matching 
system is maintained by the central system 20 
which operates in accordance with a set of rules 
which govern how the transactions are processed. 

45 Preferably, the central system processes transac- 
tions against a particular trading instrument in time 
order of entry Into the system. In this regard it 
should be noted that it is not time entry of orders 
per se but time entry of orders related to a particu- 

50 laMrading book or trading instrument. Thus, there 
would be time order entry assigned to Yen, a 
different time order entry consideration assigned to 
Deutsch Marks, and so forth if the trading instru- 
ments were foreign exchange currencies. 

55 By way of example, FIGS. 13, 14, 17 and 18 

are further illustrations of the book market, with 
FIG. 13 illustrating the book market entry position, 
at market, at the central data base; FIG. 14 illustrat- 
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ing the book market entry position for creation of a 
new sub-book; FIG. 17 illustrating a logical model 
of a book market after posting of a trade; and FIG. 
18 illustrating a logical model of the book market 
after the trade. Preferably each side of the book 
market is made up of zero or more sub-books. In 
the example of FIG. 4, there are seven sub-books, 
four on the offer side and three on the bid side. 
Preferably there are two ways in which an entry 
can be positioned in a book market, both deter- 
mined by the entry's value. If there exists a sub- 
book that has the same value as the new entry, the 
new entry is entered at the bottom of the sub-book, 
such as illustrated in FIG. 13. When the new entry 
equals the current best entry for the side of the 
market, the entry behaves in this fashion. If a sub- 
book with the same value as the new entry does 
not exist, then a new sub-book is created with the 
new entry placed at the top of the book, such as 
illustrated in FIG. 14. This sub-book is preferably 
positioned between other sub-books so that the 
value ordering of the sub-books is preserved. Pref- 
erably by definition a best entry does not have a 
value equal to that of any existing sub-book for that 
side of the market. A new sub-book is implicitly 
created when the new entry betters the current 
best price for that side of the market. 

The behavior of an auction market, such as 
illustrated in FIGS. 15 and 16, ts preferably dic- 
tated by the fact that there are at most one sub- 
book per side of a market. When an entry is worse 
than the current best entry, it is preferably rejected 
from the market. When an entry equals the current 
best entry, it is preferably accepted into the market 
and is positioned as the last entry in time order in 
the appropriate sub-book, such as shown in FIG. 
15 by way of example. When an entry betters the 
existing value for the side of a market, the current 
entries in that side of the book are preferably 
cancelled, such as shown in FIG. 16 by way of 
example. 

Referring once again to FIG. 17 and 18, match- 
ing is only attempted, preferably, when the posting 
function indicates that the best bid value is better 
than or equal to the best offer value. The matching 
function is preferably the same for both book mar- 
kets and auction markets. In a book market, it is 
possible for any order to cross the market; that is, 
for a new bid to be higher than the best offer or a 
new offer to be lower than the best bid. In this 
case, trades are preferably allowable at multiple 
quotes filling the order starting at the best quote 
and working down to the quote specified in the new 
order as necessary to trade as much quantity as 
possible. Since the quote depth for an auction 
market is only 1, just the bid side and the offer 
side of a market are submitted to matching. If one 
or more matches are found, the following informa- 



tion is preferably given for each matching pair; 
namely, the buyer, the seller, the instrument, the 
quantity traded and the quote. As is shown by way 
of example in FIG. 17, there is a bid which has 
5 been introduced at the value of 139.19, a value that 
betters the current best bid. Since there exists no 
sub-book on this price on the bid side of the book, 
a new one is created. At this point, the best bid 
value is equal to the best offer value so the bid and 

to offer sub-books with the value of 139.19 are sub- 
mitted to the matching function. Both of the offer 
entries are fully traded for a trade total quantity of 
nine. The bid is only partially traded and a quantity 
of one remains. It should be noted that with respect 

r5 to FIG. 4, there are seven sub-books in the market, 
three on the bid side and four on the offer side with 
a value spread between the bid side and the offer ' 
side of the market currently existing so that no 
matching could take place at that time. FIG. 18 

20 illustrates the logical model of the book market 
after the trade is over. In this instance the offer 
sub-book with a value of 139.19 in the above 
example has no more entries in it so the sub-book 
is removed. There is a bid remaining at that quan- 

25 tity so it remains in the sub-book. A new value 
spread now exists in the book. 

Thus, with the system of the present invention, 
the books may be distributed among the keysta- 
tions through the use of summary books so that 

30 information is distributed between the central sys- 
tem 20 and the keystations 24 in such a way that 
all of the right information, and only the right in- 
formation, is made available at the geographically 
dispersed keystations. The keystations 24 need 

35 information to generate their displays which dis- 
plays, in the system of the present invention, can 
be as up to date as possible so that the traders are 
provided with accurate information regarding the ' 
instruments available for trade while the keystations 

40 24 are prevented from receiving disclosure infor- 
mation that they are not entitled to or that should 
be withheld from them because it is an anonymous 
trading system. Thus, not only does the distributed 
matching system of the present invention provide 

45 for efficient transmission of information but it en- 
ables the host to controllably mask the available 
trading market. 



so Claims 

1. A matching system for trading instalments in 
which bids are automatically matched against of- 
fers for given trading instruments for automatically 
55 providing matching transactions in order to com- 
plete trades for said given trading instruments, said 
system comprising a host computer means for 
maintaining a host book database comprising all of 
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the active bids and offers in the system by trading 
instrument; a transaction originating keystation 
means for providing a bid on a given trading instru- 
ment to said system for providing a potential 
matching transaction; a counterparty keystation 
means for providing an offer on said given trading 
instrument involved in said potential matching 
transaction; and network means for interconnecting 
said host computer means, said transaction origi- 
nating keystation means and said counterparty 
keystation means in said system for enabling data 
communications there between, both said transac- 
tion originating keystation means and said counter- 
party keystation means for said potential matching 
transaction each having an associated local 
database keystation book comprising a subset of 
said host book, the content of each of said keysta- 
tion books having an associated display depth 
range controllable by said host computer means 
and being updatable by transaction update broad- 
cast messages received from said host computer 
means through said network means, said transac- 
tion originating keystation means and said counter- 
party keystation means comprising means respon- 
sive to said received transaction update broadcast 
messages for updating said associated keystation 
books and further comprising means for providing 
directed messages to said host computer means 
corresponding to said bid and said offer, respec- 
tively, said directed messages updating said host 
book, said host computer means comprising 
means for conditionally providing said transaction 
broadcast update messages to said keystation 
means in response to the presence of an update 
condition, said update condition comprising updat- 
ing of said host book and said received bid or offer 
having a relative value compared with other bids or 
offers within said host book which is within said 
keystation book display depth range of relative 
values; whereby controllable subsets of a dis- 
tributable system trading book may be selectively 
provided to trading keystations in said matching 
system from the host for controllably masking the 
available trading market. 

2. A matching system in accordance with claim 1 
wherein said host computer means comprises 
means for processing said matching transactions 
for a given trading instrument in time order entry to 
said matching system. 

3. A matching system in accordance with claim 1 
or claim 2, wherein said keystation neans com- 
prises display means for displaying said associated 
keystation book. 

4. A matching system in accordance with claim 3 
wherein said keystation book comprises d i splay a- 
ble data having said keystation book display depth 
range, whereby bids and offer outside said display 
depth range are not displayed. 



5. A distributed matching system method for trad- 
ing instruments in a matching system in which bids 
are automatically matched against offers for given 
trading instruments for automatically providing 

5 matching transactions in order to complete trades 
for said given trading instruments, said system 
comprising a host computer means having a host 
book database comprising all of the active bids and 
offers in the system by trading instrument, a trans- 

70 action originating keystation means for providing a 
potential matching transaction to said system, a 
counterparty keystation means for providing an of- 
fer on said given trading instrument involved in 
said potential matching transaction, and a network 

75 for interconnecting said keystation means and said 
host computer means for enabling communication 
of messages therebetween, each of said keysta- 
tions having an associated displayable local 
database keystation book comprising a restricted 

20 subset of said host book controliably maintained by 
said host computer means and a local entry order 
data base controllably maintained by said keysta- 
tion means, said method comprising the steps of: 
validating said bid provided on said given trading 

25 instrument; 

maintaining said local entry order database at said 
transaction originating keystation based on said 
validated bid; 

building a matching transaction message compris- 

30 ing said validated bid; 

transmitting said matching transaction message to 
said host computer means for said transaction 
originating keystation means; 
processing said transmitted transaction message at 

35 said host computer means against said host book 
database for processing said potential matching 
transaction against said host book database; 
generating a directed message to at least said 
transaction originating keystation for said potential 

40 matching transaction and a transaction update 
broadcast message to all of said keystations in said 
system based on said transmitted transaction mes- 
sage processing; 

processing said generated directed message at 
45 said transaction originating keystation for maintain- 
ing said local entry order database; and 
processing said transaction update broadcast mes- 
sage at each of said keystations for updating and 
maintaining said keystation book local databases, 
so said keystation book local databases having an 
associated display depth controllably remotely de- 
termined by said host computer means for restrict- 
ing the content of said host book database subset. 

6. A distributed matching system method in accor- 
55 dance with claim 5 wherein said broadcast mes- 
sage generating step comprises the step of re- 
motely varying said keystation book local database 
associated display depth for changing the dispiaya- 



13 



23 



EP 0 407 026 A2 



ble content of said keystation book at said asso- 
ciated keystations. 

7. A distributed matching system method in accor- 
dance with claim 5 or 6 wherein said directed 
message generating step comprises the step of s 
generating a directed message to each counter- 
party keystation involved in said potential matching 
transaction based on said transaction message pro- 
cessing. 

8. A distributed matching system method in accor- w 
dance with claim 7 further comprising the step of 
processing said directed message at each of said 
counterparty keystations for maintaining the local 
entry order database associated therewith. 

9. A distributed matching system method as 75 
claimed in any one of claims 1 to 5 further com- 
prising the step of transmitting message acknowl- 
edgements between said keystations and said host 
computer means, for acknowledging receipt of 
messages communicated therebetween. 20 

10. A distributed matching system method in ac- 
cordance with claim 1 to 9 wherein said transmitted 
transaction processing step comprises the step of 
processing said matching transactions for a given 
trading instrument in time order entry to said 25 
matching system. 
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© Distributed system and method for matching of buyers and sellers. 



© A matching system and method for trading in- 
struments are provided in which bids are automati- 
cally matched against offers for given trading instru- 
ments for automatically providing matching transac- 
tions in order to complete trades for the given trad- 
ing instruments in which controllable subsets (110, 
112) of a distributable system trading book (118) 
may be selectively provided to trading keystations 
(24) in the matching system from the host computer 
(20) or central system for controllably masking the 
available trading market. The system comprises the 
host computer (20) for maintaining a host book data 
P2 Dase comprising all of the active bids and 

^ offers in the system by trading instrument, a transac- 
tion originating keystation (24a) at a client site (26a) 
for providing a bid on a given trading instrument to 
q the system for providing a potential matching trans- 
action, a counterparty keystation (24b) for providing 
q an offer on the given trading instrument involved in 
^ the potential matching transaction, and a network 
(22) for interconnecting the host computer (20), the 
transaction originating keystation (24a) and the coun- 
fi- ter party keystation (24b) in the system for enabling 
m data communication therebetween. Both the transac- 
tion originating keystation (24a) and the counterparty 
keystation (24b), which of course can comprise more 



than one counterparty for a given transaction, for the 
potential matching transaction each have an asso- 
ciated local data base keystation book (110, 112) 
comprising a subset of the host book (118). The 
content of each of the keystation books (110, 112) 
has an associated display depth range which in 
controllable by the host computer (20) and is up- 
datable by transaction update broadcast messages 
(132) received from the host computer (20) through 
the network (22). The network (22) is preferably 
transparent to the transactions communicated via the 
network (22). In the system of the present invention, 
the broadcast messages (132) from the host or cen- 
tral system (20) are broadcast to all of the keysta- 
tions (24) in the matching system and are used to 
update the keystation (110, 112) books whereas the 
directed messages (122, 124, 128, 130) which are 
sent from the central system or host (20) are di- 
rected back only to the keystations (24a, 24b) in- 
volved in the actual matching transaction. These 
directed messages are used to update the local 
entry data base or order book (114, 116) at the local 
keystations (24a, 24b) involved in the transaction so 
as to indicate what has happened to the offer or bid 
at that particular keystation (24a, 24b) made in the 
connection with the matching transaction. 
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